Inducción matemática


Inducción matemática
La inducción es un razonamiento que permite demostrar una infinidad de proposiciones, o una proposición que depende de un parametro n que toma una infinidad de valores, usualmente en el conjunto de los enteros naturales N. El esquema del razonamiento es el siguiente: Llamemos Pn la proposición al rango n. ● Se demuestra que P0 es cierta (iniciación de la inducción). ● Se demuestra que si se asume Pn como cierta, entonces Pn+1 lo es también, y esto sin condición sobre el entero natural n. (relación de inducción). En conclusión, se ha demostrado, por inducción, que Pn es cierto para todo natural n.

Enciclopedia Universal. 2012.